Rodion Malinovsky sinh ra tại thành phố Odessa trong một gia đình gốc Do Thái[1]. Bố của ông đã rời bỏ gia đình và Malinovsky được chính thức đăng ký là "con hoang", mẹ ông đã phải quay về vùng nông thôn Ukraina và tái giá với một người nông dân nghèo. Người này từ chối việc nuôi Malinovsky và ông bị đẩy ra đường từ năm 13 tuổi. Sau đó Malinovsky phải làm nhiều công việc khác nhau như làm đồng, giúp việc trong cửa hàng tạp hóa, tuy vậy ông cũng được sự giúp đỡ của gia đình người cô ở Odessa.